An Extremal Problem for Finite Topologies and Distributive Lattices
نویسنده
چکیده
Let (rI , r, ,...) be a sequence of non-negative integers summing to n. We determine under what conditions there exists a finite distributive lattice L of rank n with ri join-irreducibles of rank i, for all i = 1,2,.. . . When I. exists, we give explicit expressions for the greatest number of elements L can have of any given rank, and for the greatest total number of elements L can have. The problem is also formulated in terms of finite topological spaces.
منابع مشابه
FUZZY ORDERED SETS AND DUALITY FOR FINITE FUZZY DISTRIBUTIVE LATTICES
The starting point of this paper is given by Priestley’s papers, where a theory of representation of distributive lattices is presented. The purpose of this paper is to develop a representation theory of fuzzy distributive lattices in the finite case. In this way, some results of Priestley’s papers are extended. In the main theorem, we show that the category of finite fuzzy Priestley space...
متن کاملFinite Intervals in the Lattice of Topologies
We discuss the question whether every finite interval in the lattice of all topologies on some set is isomorphic to an interval in the lattice of all topologies on a finite set – or, equivalently, whether the finite intervals in lattices of topologies are, up to isomorphism, exactly the duals of finite intervals in lattices of quasiorders. The answer to this question is in the affirmative at le...
متن کاملAll Finite Distributive Lattices Occur as Intervals Between Hausdorff Topologies
It is shown that a finite lattice L is isomorphic to the interval between two Hausdorff topologies on some set if and only if L is distributive. The corresponding results had previously been shown in ZFC for intervals between T1 topologies and, assuming the existence of infinitely many measurable cardinals, for intervals between T3 topologies. Mathematics Subject Classifications (1991): Primary...
متن کاملlocally modular lattices and locally distributive lattices
A locally modular (resp. locally distributive) lattice is a lattice with a congruence relation and each of whose equivalence class has sufficiently many elements and is a modular (resp. distributive) sublattice. Both the lattice of all closed subspaces of a locally convex space and the lattice of projections of a locally finite von Neumann algebra are locally modular. The lattice of all /^-topo...
متن کاملProducts of Skeletons of Finite Distributive Lattices
We prove that the skeleton of a product of finitely many finite distributive lattices is isomorphic to the product of skeletons of its factors. Thus, it is possible to construct finite distributive lattices with a given directly reducible skeleton by reducing the problem to the skeleton factors. Although not all possible lattices can be obtained this way, we show that it works for the smallest ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 14 شماره
صفحات -
تاریخ انتشار 1973